ThinkerQAQ

NOTE

2.1 Redis BloomFilter

1. Redis实现 - bit数组可以用redis的BitMaps实现 - 自动扩容可以使用一个cursor记录当前BitMaps的位置，达到饱和后再次创建一个同样大小的BitMaps。 - 如此get的逻辑就变成该元素是否在任意一个BitMaps中 - put的逻辑也是判断该元素不在任意一个Bi

Redis / Cache创建于 更新于 historical

这是历史学习笔记，可能存在过时或不完整的理解。

1. Redis实现

  • bit数组可以用redis的BitMaps实现
  • 自动扩容可以使用一个cursor记录当前BitMaps的位置，达到饱和后再次创建一个同样大小的BitMaps。
  • 如此get的逻辑就变成该元素是否在任意一个BitMaps中
  • put的逻辑也是判断该元素不在任意一个BitMaps中才插入

2. 参考